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TECHNICAL FIELD 

The invention relates to reducing the effects of crosstalk in signal 
interconnections. 

BACKGROUND 

When two signal lines are placed near each other, they tend to couple to one 
another either magnetically, capacitively, and/or inductively. The result, referred 
to as "crosstalk" or "cross-coupling," is that variations in one signal affect 
amplitudes of nearby signals. 

Crosstalk tends to degrade system performance by introducing variable and 
unpredictable components to signals. Existing techniques to reduce coupling 
between conductors include adding ground conductors between signal conductors 
or positioning the signal conductors farther away from one another. However, the 
addition of ground conductors between signal conductors increases the number of 
conductors, thereby increasing the cost and complexity of the system. Further, if 
the conductors are traces on a printed circuit board, the addition of ground 
conductors between signal conductors increases the printed circuit board area 
required to route all of the conductors. Positioning the signal conductors farther 
away from one another increases the size of the printed circuit board, connector, 
integrated circuit package, or other device that handles the conductors. 

The interconnection technique described below takes a different approach 
by attempting to mitigate the effects of crosstalk rather than attempting to 
eliminate coupling between signal lines. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figs. 1-4 are block diagrams illustrating different interconnection 
embodiments in accordance with the invention. 

DETAILED DESCRIPTION 

Fig. 1 shows an embodiment of a signal transmission system incorporating 
elements of the invention. The system of Fig. 1 includes a planar substrate 10 
upon which various signal lines and components are fabricated and/or mounted. 
Planar substrate 10 in this embodiment is a conventional printed circuit board, and 
in many cases will comprise a multi-layer printed circuit board. Although Fig. 1 
shows only those components that are relative to the invention, it is assumed that 
the circuit board might serve any of a great number of different functions, and that 
the illustrated elements form only a relatively small part of overall circuits that are 
implemented on the circuit board. Furthermore, a particular circuit board might 
include multiple signal transmission systems such as the one shown in Fig. 1. 

The system of Fig. 1 includes a data path or interconnection 12 between 
two components. Interconnection 12 comprises three or more adjacent 
conductors, traces, or signal lines, which in this example are individually labeled 
as "a" "b", and "c". Although only three signal lines are shown in this example, 
further examples, described below, will illustrate the described techniques in the 
context of more than three signal lines. 

The signal lines are configured to communicate a digital signal in the form 
of voltages or currents that indicate numeric values. In a binary signaling system, 
for example, each signal line is driven between two different voltage or current 
amplitudes to indicate either a binary "0" value or a binary "1" value. In a multi- 
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level signaling system, each signal line has more than two possible amplitudes, 
For example, each conductor might have four possible amplitudes, allowing each 
signal line to represent a "0", 'T\ "2", or "3". 

In the embodiment of Fig. 1, the source of the digital signal carried by 
interconnection 12 is an encoder 14 that receives an unencoded signal 15 and that 
encodes the signal in a manner that reduces variations over time in a collective 
signal level of the digital signal. Thus, for example, if the signal lines of data path 
12 are designed to operate at discrete current amplitudes, the object of the 
encoding is to ensure that the total current — through the combined signal lines — 
remains relatively constant. If the signal lines are designed to operate at discrete 
voltage amplitudes, the object of the encoding is to ensure that the average voltage 
of the collective signal lines remains relatively constant. In a binary system, this 
typically involves encoding data in a manner such that each possible value 
involves a similar number of l's and 0's when encoded and presented on the 
signal lines of interconnection 12. 

There are various binary data encoding schemes that achieve this goal. An 
encoding scheme known as the IBM 8B-10B code is one example, being designed 
to produce a balanced number of ones and zeros in a code stream. The IBM 8B- 
10B code is described in U.S. Patent No. 4,665,517. Although the IBM 8B-10B 
code is described as providing a balanced number of ones and zeroes over time, 
the same concepts can be used to provide a balanced number of zeroes and ones 
across a parallel, binary word. An alternative encoding scheme, for use in 
conjunction with a four-level signaling scheme, is described in a co-pending U.S. 
Patent Application filed concurrently herewith, entitled "Method and Apparatus 
for Multi-Level Signaling" by inventors Mark A Horowitz, Scott C. Best, and 
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William F. Stonecypher, having serial number , which is hereby 

incorporated by reference. Note that although these encoding schemes do not 
completely eliminate variations in collective signal levels, they reduce such 
variations to levels significantly below what they would otherwise be. 

The encoded digital signal is communicated by interconnection 12 and 
received by a decoder 16. Decoder 16 decodes the encoded signal in accordance 
with whatever data encoding scheme has been implemented by encoder 14, and 
produces a decoded signal 17. 

Although the invention can be implemented beneficially without the noted 
forms of data encoding, the invention is especially beneficial in conjunction with 
such data encoding. This will become apparent as the discussion proceeds. 

The signal lines of interconnection 12 traverse a plurality of segments. In 
the example of Fig. 1, there are three segments: segment 1 ("Seg 1"), segment 2 
("Seg 2"), and segment 3 ("Seg 3"). 

Various ones of the signal lines are transposed between the segments. 
Alternatively, the segments can be considered to be defined or delineated by the 
points at which the signal lines are transposed. There is a signal transposition 
involving signal lines a and b at a point one third of the total distance from the left 
side of interconnection 12, and the boundary between segments 1 and 2 is defined 
by this transposition. There is a signal line transposition involving signal lines a 
and c at a point two thirds of the total distance from the left side of interconnection 
12, and the boundary between segments 2 and 3 is defined by this transposition. 

Assuming that substrate 10 is a multilevel circuit board, the signals can be 
transposed by using different levels of the circuit board. In this case the different 
levels are accessed by conventional vias. Alternately, the signals can be 
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transposed by the locations of their traces on the PCB board. In the described 
embodiment, however, the signals are transposed by use of a second PCB layer 
and conventional vias. 

The signal line transpositions result in a different order of signal lines for 
each segment. In this example, the order in segment 1 is {a, b, c}, the order in 
segment 2 is {b, a, c}, and the order in segment 3 is {b, c, a}. Note that in Fig. 1 
the line designations (a, b, and c) are repeated in each segment for clarification. 

The signal line transpositions are designed to reduce or minimize 
differences between interline couplings of different pairs of the signal lines. In the 
described embodiment, the interline coupling for two signal lines is represented by 
a calculated parameter that is a function of the actual distances between the two 
signal lines over all the segments traversed by the signal lines. 

Generally, the interline coupling for a given pair of signal lines can be 
calculated as a function of multiple coupling terms, wherein there is a potentially 
different coupling term for each segment. The coupling term for a particular 
segment is based on both the length of the segment and on the distance between 
the signal lines as they traverse the segment. 

Depending on the level of analysis, the coupling term might be calculated 
based on different assumptions with regard to distance. At a first level of 
approximation, for example, it might be assumed that the coupling term has an 
inverse linear relationship with distance. Alternatively, it might be assumed that 
the coupling term is inversely related to the square of the distance. The length of 
the segment is generally considered to be a multiplicative factor. 

For purposes of the following discussion, the coupling term for a particular 
pair of signal lines m and n over a segment s will be referred to as C(m, n, s). The 
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interline coupling for a pair of signal lines m and n will be represented by an 
interline coupling parameter P(m, n) that is equal to or is a function of the 
summation of the coupling terms of the pair over all segments s\ P(m, n) = Y£( m > 
n, s) over all segments s. Using the simplifying assumption that coupling is 
related linearly to distance, the coupling term C(m, n 9 s) will be considered to be 
equal to the distance between conductors as they traverse segment s, multiplied by 
the length of segment s. In other words, C(m, n, s) = D(m, n, s) x L(s); where 
D(m, w, s) is the distance between conductors m and n as they traverse segment s 9 
and L(s) is the length of segment s. 

Thus, in accordance with the simplifications given above: 

P(m, n) = n, s) x L(^)) over all segments s (equation 1) 

A further simplification can be made when all segments are the same 
length. In this case, the length can be disregarded, and the interline coupling 
parameter is as follows: 

P(m, n) = JT>(m, n, s) over all segments s (equation 2) 

In the specific example of Fig. 1, assuming that each signal line is one unit 
of distance from its adjacent signal line, the actual distance between lines a and b 
over segment 1 in Fig. 1 is equal to one unit. The distance between these two lines 
over segment 2 is again one unit. However, the distance between lines a and b 
over segment 3 is two units. In accordance with the equation given above, the 
interline coupling parameter between signal lines a and b equals the summation of 
the actual distances over all three segments: in this case, 1 + 1+2 = 4. 

Table 1 below gives the interline coupling parameter X P(^ 9 «) for each 
possible pair of signal lines in the embodiment of Fig. 1. 
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Pair 
{m, n) 


D(/m, w, Seg 1) 


D(m, n, Seg 2) 


D(m, «, Seg 3) 


Sum: 
P(m, ») 


(a, b) 


1 


1 


2 


4 


(b, c) 


1 


2 


1 


4 


(a, c) 


2 


1 


1 


4 



Table 1 



As can be seen from Table 1, the sums of the coupling terms of the different 
pairs of signal lines are all equal — they are all equal to four. This is the result of 
the transpositions of signal lines between segments. Specifically, the 
transpositions are made in such a way that the interline coupling parameters P(m, 
n) become equal, as nearly as possible, for all pairs of signal lines. 

Note while that the example shown in Fig. 1 equalizes the interline 
coupling parameters by only judicious choices of transposition, other examples 
might also vary the lengths of the different segments to equalize the interline 
coupling parameters. 

This technique of reducing differences in interline coupling tends to simply 
equalize the amount of crosstalk that occurs between different pairs of signal lines. 
In the example of Fig. 1, signal line a is subject to the same amount of crosstalk 
from signal line b as from signal line C. Similarly, signal line b is subject to the 
same amount of crosstalk from signal lines a and c. Finally, signal line c is 
subject to this same amount of crosstalk from signal lines a and b. 

This characteristic is especially beneficial in conjunction with the encoding 
methods described above. One side-effect of the described encoding methods is 
that each change in state tends to involve a nearly equal number of signals which 
simultaneously experience positive-going and negative-going transitions. 
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Furthermore, as a result of the described signal line transpositions, each signal line 
is subject to a similar amount of crosstalk from each of the other signal lines. 
Thus, a positive-going transition on one neighboring line will have the same 
degree of effect on a given signal line as a negative-going transition on another 
neighboring signal line. The result is that any positive-going transitions in 
neighboring signal lines will tend to be canceled by accompanying negative-going 
transitions in others of the neighboring signal lines — reducing any potentially 
harmful effects of crosstalk. 

Fig. 2 shows a more complex example of an interconnection 20 involving 
five signal lines a, b, c, d, and e that extend from a source device 22 to a receiving 
device 24. In this example, it is assumed that the source device performs 
appropriate encoding to reduce variations over time in the collective signal level of 
the signal carried by the signal lines, and that the receiving device 24 perform the 
inverse decoding. Note also that the interconnection might be bi-directional and 
might also form a multiple-drop data communications bus in which different 
devices drive signals onto the signal bus at different times. 

Although not illustrated in Fig. 2, interconnection 20 can be formed on or 
within a planar substrate such as illustrated in Fig. 1. Alternatively, 
interconnection 20 might comprise a cable or some other type of data path formed 
of individual conductors. The exemplary embodiments disclosed herein utilize 
interconnections in which signal lines are arranged in a two-dimensional or 
approximately planar relationship to each other. In addition to the circuit board 
configuration already described, a ribbon cable is another example of a relatively 
planar (albeit flexible) interconnection structure in which the relative position, 
order, or sequence of adjacent conductors can be changed at intermediate points 
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along the signal path to achieve variable line orderings along the length of the 
interconnection. Furthermore, the principles disclosed herein are also applicable 
to interconnections that are arranged in a 3 -dimensional or non-planar 
configuration. 

The interconnection shown in Fig. 2 has five segments of equal length, 
defined by signal line transpositions at intermediate points along the 
interconnection. Signal lines a, b, and c are transposed between segments 1 and 
2; signal lines b, d, and e are transposed between segments 2 and 3; signal lines c, 
a, and d are transposed between segments 3 and 4; and signal lines a, e, and b are 
transposed between segments 4 and 5. This results in the following orderings of 
signal lines within each of the five segments: 

Segment 1: {a 5 b, c, d, e} 

Segment 2: {c, a, b, d, e} 

Segment 3: {c, a, d, e, b} 

Segment 4: {d, c, a, e, b} 

Segment 5: {d, c, e, b, a} 

As in the previous example, the transpositions and orderings shown in Fig. 
2 are chosen to reduce variations in interline coupling between different pairs of 
signal lines. Interline coupling parameters are calculated as before, by summing 
the distances between signal lines over all the segments. Table 2, below, lists the 
interline coupling parameters for each pair of signal lines. 
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Pair 
(m, ri) 


D(m, n, 
Seg 1) 


D(m, n, 
Seg 2) 


D(/w, n, 
Seg 3) 


D(m, n, 
Seg 4) 


D(wi, «, 
Seg 5) 


Sum: 
P(m, «) 


(a, b) 


1 


1 


3 


2 


1 


8 


(a, c) 


2 


1 


1 


1 


3 


8 


(a, d) 


3 


2 


1 


2 


4 


12 


(a,e) 


4 


3 


2 


1 


2 


12 


(b,c) 


1 


2 


4 


3 


2 


12 


(b, d) 


2 


1 


2 


4 


3 


12 


(b,e) 


3 


2 


1 


1 


1 


8 


(c, d) 


1 


3 


2 


1 


1 


8 


(c, e) 


2 


4 


3 


2 


1 


12 


(d,e) 


1 


1 


1 


3 


2 


8 



Table 2 



Note that the configuration of Fig. 2 does not completely equalize the 
interline coupling parameters P(m, n) of the different pairs of signal lines. 
Nevertheless, differences in interline coupling parameters have been reduced to a 
ratio of no more than 12:8 or 1.5:1. In comparison, the highest ratio in the absence 
of the signal transpositions would have been 4:1. Thus, the configuration shown 
in Fig. 2 achieves a significant improvement. 

The embodiment of Fig. 2 is especially applicable in conjunction with the 
multi-level encoding scheme described the co-pending Patent Application 
mentioned above. That application describes a system utilizing five signal lines to 
convey a parallel data byte in a manner that reduces variations in total current 
drawn by the parallel signals. Specifically, that system is capable of reducing 
maximum switching current variations within a pin group by a factor of twelve. 
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When used in conjunction with the signal line transposition techniques described 
herein, the result is a system having significantly less effects from signal line 
cross-coupling. This is a result of the combination of reduced total switching 
current variations within a group (described in the co-pending Application) and the 
balanced coupling between individual signals as described herein. 

Fig. 3 shows another example of an interconnection 30 in accordance with 
the invention, in a system involving five signal lines, a, b, C, d, and e that extend 
from a source device 32 to a receiving device 34. Again, it is assumed that the 
source device performs appropriate encoding to reduce variations over time in the 
collective signal level of the signal lines, and that the receiving device 34 perform 
the inverse decoding. 

In this example, the interconnection has only two segments, defined by 
signal line transpositions at a single, midway location along the interconnection. 
At this location, the signals are transposed to achieve the following signal line 
orderings within the two segments: 

Segment 1: {a, b, c, d, e} 

Segment 2: {d, a, c, e, b} 

The transpositions and orderings shown in Fig. 2 are chosen to reduce 
variations in interline couplings between different pairs of signal lines. Interline 
coupling parameters are calculated by summing the distances between signal lines 
over both of the segments. Table 2, below, lists the interline coupling parameters 
for each pair of signal lines. 
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Pair 
(m, ri) 


J)(m, n, 
Seg 1) 


Hint, n, 
Seg 2) 


Sum: 
P(/w, n) 


(a, b) 


1 


3 


4 


(a, c) 


2 


1 


3 


(a, d) 


3 


1 


4 


(a, e) 


4 


2 


6 


(b, c) 


1 


2 


3 


(b, d) 


2 


4 


6 


(b, e) 


3 


1 


4 


(c, d) 


1 


2 


3 


(c, e) 


2 


1 


3 


(d, e) 


1 


3 


4 



Table 3 



This configuration reduces differences between interline coupling 
parameters to a ratio of 6:3 or 2:1, which is not as good as the configuration of 
Fig. 2. On the other hand, the configuration of Fig. 3 involves only two segments 
versus the five segments of Fig. 2. In some applications, the reduced number and 
correspondingly reduced expense of signal line transpositions might justify the 
less effective reduction in crosstalk effects. Again, the largest ratio of interline 
coupling parameters in the absence of the signal line transpositions would have 
been 4:1. Thus, even the configuration shown in Fig. 3 is a significant 
improvement over this ratio. 

Fig. 4 shows another example of an interconnection 40 in accordance with 
the invention, in a system involving four signal lines, a, b, C, and d that extend 
from a source device 42 to a receiving device 44. The source device performs 
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appropriate encoding to reduce variations in the collective signal level of the 
signal lines over time, and that the receiving device 44 perform the inverse 
decoding. 

In this example, the interconnection has two segments, defined by signal 
line transpositions at a single, midway location along the interconnection. At this 
location, the signals are transposed to achieve the following signal line orderings 
within the two segments: 

Segment 1: {a, b, c, d} 

Segment 2: {c, a, d, b} 

The transpositions and orderings shown in Fig. 4 are chosen to reduce 
variations in interline coupling between different pairs of signal lines. Interline 
coupling parameters are calculated by summing the distances between signal lines 
over both of the segments. Table 4, below, lists the interline coupling parameters 
for each pair of signal lines. 
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Pair 
(m, n) 


D(m, n, 
Seg 1) 


D(m, n, 
Seg 2) 


Sum: 
P(m, n) 


(a, b) 


1 


2 


3 


(a, c) 


2 


1 


3 


(a, d) 


3 


1 


4 


(b, c) 


1 


3 


4 


(M) 


2 


1 


3 


(c, d) 


1 


2 


3 



Table 4 



This configuration reduces differences between interline coupling 
parameters to a ratio of 4:3 or 1.3:1. This is in contrast to a ratio of 3 : 1 that would 
have been achieved in the absence of the signal line transpositions. 

The techniques described above effectively reduce effects of crosstalk with 
little or no cost in additional circuit board real estate. Furthermore, the reduced 
crosstalk effects are achieved without the addition of active devices other than 
those used for encoding and decoding the signals to reduce variations in collective 
signal levels. 

Although the invention has been described in language specific to structural 
features and/or methodological steps, it is to be understood that the invention 
defined in the appended claims is not necessarily limited to the specific features or 
steps described. Rather, the specific features and steps are disclosed as preferred 
forms of implementing the claimed invention. 
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